A robust optimization model for influence maximization in social networks with heterogeneous nodes

نویسندگان

چکیده

Abstract Influence maximization is the problem of trying to maximize number influenced nodes by selecting optimal seed nodes, given that influencing these costly. Due probabilistic nature problem, existing approaches deal with concept expected nodes. In current research, a scenario-based robust optimization approach taken finding most influential The proposed model maximizes infected in last step diffusion while minimizing Nodes, however, are treated as heterogeneous regard their propensity pass messages along; or having varying activation thresholds. Experiments performed on real text-messaging social network. developed here significantly outperforms some well-known heuristic which previous works.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-Phase Influence Maximization in Social Networks with Seed Nodes and Referral Incentives

The problem of maximizing the spread of influence with a limited budget is central to social networks research. Most problems addressed in existing literature spend the entire budget towards triggering diffusion at seed nodes. In this paper, we investigate the effect of splitting the budget across two sequential phases; each phase corresponds to a different way of spreading influence. In phase ...

متن کامل

Incentive Compatible Influence Maximization in Social Networks

Information diffusion and influence maximization in social networks are well studied problems and various models and algorithms have been proposed. The main assumption in these studies is that the influence probabilities are known to the social planner. The influence probabilities, however can vary significantly with the type of the information and the time at which the information is propagati...

متن کامل

Stigmergy-Based Influence Maximization in Social Networks

Influence maximization is an important research topic which has been extensively studied in various fields. In this paper, a stigmergybased approach has been proposed to tackle the influence maximization problem. We modelled the influence propagation process as ant’s crawling behaviours, and their communications rely on a kind of biological chemicals, i.e., pheromone. The amount of the pheromon...

متن کامل

Influence Maximization in Human-Intervened Social Networks

Recently there has been tremendous research on influence analysis in social networks: how to find initial topics or users to maximize the word-of-mouth effect that may be significant for advertising, viral marketing and other applications. Many researchers focus on the problem of influence maximization on the static structure of the network and find a subset of early adopters which activate the...

متن کامل

Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models

Motivated by online social networks that are linked together through overlapping users, we study the influence maximization problem on a multiplex, with each layer endowed with its own model of influence diffusion. This problem is a novel version of the influence maximization problem that necessitates new analysis incorporating the type of propagation on each layer of the multiplex. We identify...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Social Networks

سال: 2021

ISSN: ['2197-4314']

DOI: https://doi.org/10.1186/s40649-021-00096-x